class Solution(object):
    def getRow(self, rowIndex):
        """
        :type rowIndex: int
        :rtype: List[int]
        给定一个非负索引 rowIndex，返回「杨辉三角」的第 rowIndex 行。
        在「杨辉三角」中，每个数是它左上方和右上方的数的和。
        以下是大神给出的更好解法
        """
        # 前两行内容是固定的，不用再运算了。所以可以写死
        a = [[1], [1, 1]]
        # 从第二行开始，这里的终止值加一是因为要满足题目
        for i in range(2, rowIndex + 1):
            # 首尾的值写死
            b = [1, 1]
            # 插入数据，首尾不管
            for j in range(1, i):
                b.insert(j, a[i - 1][j - 1] + a[i - 1][j])
            # 添加数据
            a.append(b)
        return a[rowIndex]


# 实例对象
solution = Solution()

# 测试用例
numRows = 3
arrayMe = solution.getRow(numRows)  # 获取返回的数组
# 循环遍历输出
for i in arrayMe:
    print(i,end="")
